Burnability of double spiders and path forests

نویسندگان

چکیده

• Discrete-time deterministic graph algorithm modelling the spread of social contagion. Tight bounds on burning numbers double spiders and path forests. Well-burnability forests with sufficiently long paths. Progress towards a conjecture stronger than number conjecture. The can be used to measure spreading speed contagion in network. is arguably main unresolved related this parameter, which settled by showing that every tree order m 2 has at most . This known hold for many classes trees, including - trees exactly one vertex degree greater two. In fact, it been verified certain slightly larger also have , result then conjectured true all trees. first focus paper verify two vertices degrees least three they are adjacent. Our other concerns forests, class graphs their naturally spiders. Here, our shows forest shortest smallest possible any same order.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Path decompositions and perfect path double covers

We consider edge-decompositions of regular graphs into isomorphic paths. An m-PPD (perfect path decomposition) is a decomposition of a graph into paths of length m such that every vertex is an end of exactly two paths. An m-PPDC (perfect path double cover) is a covering of the edges by paths of length m such that every edge is covered exactly two times and every vertex is an end of exactly two ...

متن کامل

On the oriented perfect path double cover conjecture

‎An  oriented perfect path double cover (OPPDC) of a‎ ‎graph $G$ is a collection of directed paths in the symmetric‎ ‎orientation $G_s$ of‎ ‎$G$ such that‎ ‎each arc‎ ‎of $G_s$ lies in exactly one of the paths and each‎ ‎vertex of $G$ appears just once as a beginning and just once as an‎ ‎end of a path‎. ‎Maxov{'a} and Ne{v{s}}et{v{r}}il (Discrete‎ ‎Math‎. ‎276 (2004) 287-294) conjectured that ...

متن کامل

Abundant and rare spiders on tree trunks in German forests (Arachnida, Araneae)

The spider fauna active on the bark of trees in forests on eight sites in different regions in Germany was investigated. Trunk eclectors at about 2-4 meters height on living trees were used in different regions of Germany (SW Bavaria, Hesse, Brandenburg) between 1990 and 2003. In Hesse eclectors were also used on dead beech trees (standing and lying). In this study data, mainly from beech (Fagu...

متن کامل

On eulerian and regular perfect path double covers of graphs

A perfect path double cover (PPDC) of a graph G is a family P of paths of G such that every edge of G belongs to exactly two paths of P and each vertex of G occurs exactly twice as an endpoint of a path in P. Li (J. Graph Theory 14 (1990) 645–650) has shown that every simple graph has a PPDC.A regular perfect path double cover (RPPDC) of a graph G is a PPDC of G in which all paths are of the sa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Applied Mathematics and Computation

سال: 2023

ISSN: ['1873-5649', '0096-3003']

DOI: https://doi.org/10.1016/j.amc.2022.127574